What is claimed is: 

1 . A method of modeling a plan, comprising the steps of: 

defining a planning process cycle decision variable X(p, t) to represent an amount of a 
process p used during a time bucket T; 

defining an energy per cycle variable EPC(p, r ) to represent an amount of energy of a 
resource used by the process p; 

defining a maximum energy E max (r, t) variable to represent a maximum energy of the 
resource r that can be used during a single time bucket T, and 

maintaining a constraint on a product of the X(p, T ) variable and the EPC(p, r ) variable, 
summed over the process p, to be less than or equal to r^max(r. T)- 

2. The method of Claim 1, wherein the energy per cycle variable EPC(p, r) is 
constant for a given process p and resource r. 

3. The method of Claim 1, wherein the process p produces or consumes items i 
and wherein a product of X(p, t) and a quantity of items i produced or consumed by process p 
is equal to a quantity of item i produced or consumed by process p during time bucket T. 

4. A method of modeling a schedule, comprising the steps of: 

defining a scheduling process cycle decision variable X a to represent an amount of 
cycles used by an activity a; 

defining an energy per cycle variable EPC P ( a ), r to represent an amount of energy per 
cycle expended by a process p used by the activity a of a resource r; 

defining an energy E a , r variable to represent the energy that the activity a uses of the 
resource r, and 
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maintaining equality of the Ea, r variable and a product of the X a variable and the 
EPCp(a), r variable for all resource r. 

5. The method of Claim 4, wherein the energy per cycle variable EPC p ( a ), r is 
constant for the activity a used the process p and resource r. 

6. The method of Claim 1, wherein the process p used by activity a produces or 
consumes items i and wherein a product of X a and a quantity of items i produced or 
consumed per cycle by the process p used by the activity a is equal to a quantity of item i 
produced or consumed by process p used by activity a. 

7. A method of communicating between a plan and a schedule, comprising the 
steps of: 

modeling the plan by defining a planning process cycle decision variable X(p s t) to 
represent an amount of a process p used during a time bucket T such that a product of an 
energy per cycle variable EPC(p 5 r ) representing an amount of energy of a resource used by the 
process p and the Xq,, t) variable, summed over the process p, is less than or equal to a 
maximum energy E^r, t) variable that represents a maximum energy of the resource r that 
can be used during a single time bucket T; 

modeling the schedule by defining a scheduling process cycle decision variable X a to 
represent an amount of cycles used by an activity a such that a product of an energy per cycle 
variable EPC P ( a ) 5 r representing an amount of energy per cycle expended by a process p used 
by the activity a of a resource r, over all resource r, is equal to an energy E a , r variable that 
represents the energy that the activity a uses of the resource r, and 



OID-200 1-062-01 



Page 23 of 34 



0RCL5768 



attempting to maintain equality between values of T ) and values of X a that occur 
during a time bucket T, summed across all time buckets T and across all activities a that use 
the process p. 

8. The method of Claim 7, wherein a value of X a that occurs during the time 
bucket T is a product of X a and d(T n a) / d(a). 

9. The method of Claim 7, wherein X 0 ^ T ) represents a recommendation from the 
planning model and X\ f t) represents a contribution to X(p 5 T ) of a set A of activities 
scheduled so far and wherein the method further comprises a step of selecting a next process 
p to schedule based upon the recommendation X°(p, T > the selected next process p maximizing 
a difference between a value of the X 0 ^ T ) variable and a value of the X A (p? T ) variable. 

10. The method of Claim 7, wherein X 0 ^ T ) represents a recommendation from the 
planning model, X A (p , T ) represents a contribution to X^ T ) of a set A of activities scheduled so 
far, slack variable X R (p s t) is defined as a difference between X°(p ; x) and X A ^ T ), and 
X R (p, i)(K) is a sum of the slack variables X R (p 5 t) over a number K of time buckets, and 
wherein a next process to schedule is selected so as to minimize a number K(p) that is 
defined such that X\ T )(K - 1) < Q (i> t ) / QPC(p, i} < X\ t)(K) is true. 

1 1 . The method of Claim 7, wherein X°(p, t) represents a recommendation from the 
planning model, and wherein a next activity a that uses process p is selected by attempting to 
schedule each process p and independently scheduling activity a that corresponds to the 
attempted scheduled process p and by selecting the attempted scheduled process p or activity 
a that that does not exceed X°( Pj T ) and has a minimum duration. 
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12. The method of Claim 7, wherein X ^ T ) represents a recommendation from the 
planning model and wherein the method further comprises a step of updating X°(p 5 T ) to obtain 
X new (p, T ) and using X neW (p, r> instead of X°(p, t) when X A (p, T ) > X°(p s t) for some (p, T). 

13. The method of Claim 12, wherein X A (p ? t) represents a contribution to X(p, T ) of 
a set A of activities scheduled so far and wherein the plan modeling step is carried out with 
an additional constraint of a defined upper bound of X( Pj T ) > X A (p, T > 

14. The method of Claim 13, wherein if at any point X\ f T ) ^ X°(p 5 t), the method 
includes carrying out: 

a backtracking step wherein a last process p in the schedule is unscheduled until X°(p, 
T) ^ X A ( Ps t), or 

an updating step to update X 0 ^ T ) to obtain X neW (p ? T ) and to determine whether X neW ( Pj 
T) > X A (p s T ) holds true. 

15. A computer system configured for modeling a plan, comprising: 
at least one processor; 

at least one data storage device; 

a plurality of processes spawned by said at least one processor, the processes 
including processing logic for: 

defining a planning process cycle decision variable X^ t) to represent an amount of a 
process p used during a time bucket T; 

defining an energy per cycle variable EPC(p, r ) to represent an amount of energy of a 
resource used by the process p; 
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defining a maximum energy E max (r, t) variable to represent a maximum energy of the 
resource r that can be used during a single time bucket T, and 

maintaining a constraint on a product of the Xq,, t) variable and the EPQp, r ) variable, 
summed over the process p, to be less than or equal to E max ( r , t> 

16. The computer system of Claim 15, wherein, the energy per cycle variable 
EPC( P> r ) is constant for a given process p and resource r. 

17. The computer system of Claim 15, wherein the process p produces or 
consumes items i and wherein a product of X(p s T ) and a quantity of items i produced or 
consumed by process p is equal to a quantity of item i produced or consumed by process p 
during time bucket T. 

18. A computer system configured for modeling a schedule, comprising: 
at least one processor; 

at least one data storage device; 

a plurality of processes spawned by said at least one processor, the processes 
including processing logic for: 

defining a scheduling process cycle decision variable X a to represent an amount of 
cycles used by an activity a; 

defining an energy per cycle variable EPCp( a)j r to represent an amount of energy per 
cycle expended by a process p used by the activity a of a resource r; 

defining an energy E a> r variable to represent the energy that the activity a uses of the 
resource r, and 

maintaining equality of the E a? r variable and a product of the X a variable and the 
EPC p ( a ), r variable for all resource r. 
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19. The computer system of Claim 18, wherein, the energy per cycle variable 
EPCp(a), r is constant for the activity a used the process p and resource r. 

20. The computer system of Claim 18, wherein the process p used by activity a 
produces or consumes items i and wherein a product of X a and a quantity of items i produced 
or consumed per cycle by the process p used by the activity a is equal to a quantity of item i 
produced or consumed by process p used by activity a. 

21. A computer system configured for communicating between a plan and a 
schedule, comprising: 

at least one processor; 

at least one data storage device; 

a plurality of processes spawned by said at least one processor, the processes 
including processing logic for: 

modeling the plan by defining a planning process cycle decision variable t) to 
represent an amount of a process p used during a time bucket T such that a product of an 
energy per cycle variable EPQp, r ) representing an amount of energy of a resource used by the 
process p and the X(p, T ) variable, summed over the process p, is less than or equal to a 
maximum energy E max (r, t) variable that represents a maximum energy of the resource r that 
can be used during a single time bucket T; 

modeling the schedule by defining a scheduling process cycle decision variable X a to 
represent an amount of cycles used by an activity a such that a product of an energy per cycle 
variable EPC P ( a ), r representing an amount of energy per cycle expended by a process p used 
by the activity a of a resource r, over all resource r, is equal to an energy E a , r variable that 
represents the energy that the activity a uses of the resource r, and 
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attempting to maintain equality between a value of T ) and a value of X a that occurs 
during a time bucket T, summed across all time buckets T and across all activities a that use 
the process p. 

22. The computer system of Claim 21, wherein a value of X a that occurs during 
the time bucket T is a product of X a and d(T n a) / d(a). 

23. The computer system of Claim 21, wherein X 0 ^ T ) represents a 
recommendation from the planning model and X A (p, T ) represents a contribution to X& T ) of a 
set A of activities scheduled so far and wherein the computer systems is configured to select a 
next process p to schedule based upon the recommendation X°(p, T ), the selected next process 
p maximizing a difference between a value of the X°(p, T ) variable and a value of the X\ t) 
variable. 

24. The computer system of Claim 21, wherein XV T ) represents a 
recommendation from the planning model, X\ t) represents a contribution to X fe T ) of a set 
A of activities scheduled so far, slack variable X\, t) is defined as a difference between X°(p 5 
T ) and X A (p, t), and X\ x)(K) is a sum of the slack variables X\ t) over a number K of time 
buckets, and wherein the computer system is configured to schedule a next process p so as to 
minimize a number K(p) that is defined such that X (p, x)(K - 1) < Q(i, t ) / QPQp, i} < X & 
T )(K) is true. 

25. The computer system of Claim 21, wherein X% 9 t) represents a 
recommendation from the planning model, and wherein the computer system is configured to 
select a next activity a that uses process p by attempting to schedule each process p and 
independently scheduling activity a that corresponds to the attempted scheduled process p 
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and by selecting the attempted scheduled process p or activity a that that does not exceed X 0 ^ 
D and has a minimum duration. 

26. The computer system of Claim 21, wherein X°(p, T ) represents a 
recommendation from the planning model and wherein the computer system is further 

5 configured to carry out a step of updating X°(p, T ) to obtain X new (p , T ) and using X new (p, T) 
instead of X°(p 5 T ) when X\ t) > X°(p f T ) for some (p, T). 

27. The computer system of Claim 26, wherein X\, x) represents a contribution to 
X(p 5 t) of a set A of activities scheduled so far and wherein the plan modeling step is carried 
out with an additional constraint of a defined upper bound of X^ T ) > X\, t>. 

jifSSS 

p 1 0 28 . The computer system of Claim 27, wherein if at any point x\, T ) ^ X°(p, t> the 

j\ computer system carries out: 

p a backtracking step wherein a last process p in the schedule is unscheduled until X°(p ? 

t) ^ X (p, x), or 

p an updating step to update X 0 (p> T ) to obtain X new (p? T ) and to determine whether X new (p, 

p 15 t) ^ X A (p, T ) holds true. 

m 

29. A machine-readable medium having data stored thereon representing 
sequences of instructions which, when executed by computing device, causes said computing 
device to model a plan by performing the steps of: 

defining a planning process cycle decision variable T ) to represent an amount of a 
20 process p used during a time bucket T; 

defining an energy per cycle variable EPC(p ? r ) to represent an amount of energy of a 
resource used by the process p; 
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defining a maximum energy E max (r, t) variable to represent a maximum energy of the 
resource r that can be used during a single time bucket T, and 

maintaining a constraint on a product of the X(p, t) variable and the EPCq,, r) variable, 
summed over the process p, to be less than or equal to E max (r, i> 

30. The medium of Claim 29, wherein, the energy per cycle variable EPC(p, r) is 
constant for a given process p and resource r. 

3 1 . The medium of Claim 29, wherein the process p produces or consumes items i 
and wherein a product of X fe T ) and a quantity of items i produced or consumed by process p 
is equal to a quantity of item i produced or consumed by process p during time bucket T. 

32. A machine-readable medium having data stored thereon representing 
sequences of instructions which, when executed by computing device, causes said computing 
device to model a schedule by performing the steps of: 

defining a scheduling process cycle decision variable X a to represent an amount of 
cycles used by an activity a; 

defining an energy per cycle variable EPC p(a ), r to represent an amount of energy per 
cycle expended by a process p used by the activity a of a resource r; 

defining an energy E a , r variable to represent the energy that the activity a uses of the 
resource r, and 

maintaining equality of the E a , r variable and a product of the X a variable and the 
EPCp (a ) ; r variable for all resource r. 

33. The medium of Claim 32, wherein, the energy per cycle variable EPC P ( a)> r is 
constant for the activity a used the process p and resource r. 
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34. The method of Claim 32, wherein the process p used by activity a produces or 
consumes items i and wherein a product of X a and a quantity of items i produced or 
consumed per cycle by the process p used by the activity a is equal to a quantity of item i 
produced or consumed by process p used by activity a. 

35. A machine-readable medium having data stored thereon representing 
sequences of instructions which, when executed by computing device, causes said computing 
device to communicate between a plan and a schedule by performing the steps of: 

modeling the plan by defining a planning process cycle decision variable X(p 3 T ) to 
represent an amount of a process p used during a time bucket T such that a product of an 
energy per cycle variable EPC^ r ) representing an amount of energy of a resource used by the 
process p and the t) variable, summed over the process p, is less than or equal to a 
maximum energy E^r, T) variable that represents a maximum energy of the resource r that 
can be used during a single time bucket T; 

modeling the schedule by defining a scheduling process cycle decision variable X a to 
represent an amount of cycles used by an activity a such that a product of an energy per cycle 
variable EPC P ( a ), r representing an amount of energy per cycle expended by a process p used 
by the activity a of a resource r, over all resource r, is equal to an energy E a , r variable that 
represents the energy that the activity a uses of the resource r, and 

attempting to maintain equality between a value of x) and a value of X a that occurs 
during a time bucket T, summed across all time buckets T and across all activities a that use 
the process p. 
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36. The medium of Claim 35, wherein a value of X a that occurs during the time 
bucket T is a product of X a and df T n a) / d(a). 

37. The medium of Claim 35, wherein XV T > represents a recommendation from 
the planning model and X\, T ) represents a contribution to X(p, T ) of a set A of activities 
scheduled so far and wherein the medium is configured to cause the computing device to 
carry out a step of selecting a next process p to schedule based upon the recommendation 
X°( P , t), the selected next process p maximizing a difference between a value of the X°(p, t> 
variable and a value of the X A (p, T ) variable. 

38. The medium of Claim 35, wherein X°(p, T ) represents a recommendation from 
the planning model, X A (p, t> represents a contribution to X(p, T ) of a set A of activities 
scheduled so far, slack variable X\ T > is defined as a difference between X°(p, r> and X\, t), 
and X R (p, t)(K) is a sum of the slack variables X\ x) over a number K of time buckets, and 
wherein the medium is configured to cause the computing device to select a next process to 
schedule so as to minimize a number K(p) that is defined such that 
X R (p, T) (K - 1) < Q (i , t) / QPC(p, 0 < X R (p, t)(K) is true. 

39. The medium of Claim 35, wherein X°(p, x) represents a recommendation from 
the planning model, and wherein the medium is configured to cause the computing device to 
carry out a step of selecting a next activity a that uses process p by attempting to schedule 
each process p and independently scheduling activity a that corresponds to the attempted 
scheduled process p and by selecting the attempted scheduled process p or activity a that that 
does not exceed X°(p, t) and has a minimum duration. 

40. The method of Claim 35, wherein X°(p, j) represents a recommendation from 
the planning model and wherein the medium is configured to cause the computing device to 
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carry out a step of updating X°(p, T ) to obtain X new (p, T ) and to use X neW (p, T ) instead of X°(p, t) 
when X A (P> T ) > X°(p s T ) for some (p, T). 

41 . The method of Claim 40, wherein X\ f t) represents a contribution to Xq,, y) of 
a set A of activities scheduled so far and wherein the plan modeling step is carried out with 
an additional constraint of a defined upper bound of X (p , T ) > X A (p, T ). 

42. The medium of Claim 4 1 , wherein if at any point X A (p, t) ^ XV t), the medium 

is configured to cause the computing device to carry out: 

a backtracking step wherein a last process p in the schedule is unscheduled until X°(p, 

T) ^ X A (p, t), or 

an updating step to update X 0 ^ t) to obtain X neW (p 5 T ) and to determine whether X new (p, 
T ) > X A (p, T ) holds true. 
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